منابع مشابه
Inductive Logic Programming Using a MaxSAT Solver
Inductive Logic Programming (ILP) is a method of machine learning which is based on predicate logic. In this work, we propose a new method that transforms a problem of ILP into that of MaxSAT. MaxSAT is an optimization version of SAT. It finds an variable assignment that maximizes the number of satisfied clauses.
متن کاملLMHS: A SAT-IP Hybrid MaxSAT Solver
We describe LMHS, an open source weighted partial maximum satisfiability (MaxSAT) solver. LMHS is a hybrid SAT-IP MaxSAT solver that implements the implicit hitting set approach to MaxSAT. On top of the main algorithm, LMHS offers integrated preprocessing, solution enumeration, an incremental API, and the use of a choice of SAT and IP solvers. We describe the main features of LMHS, and give emp...
متن کاملOpen-WBO: A Modular MaxSAT Solver,
This paper presents OPEN-WBO, a new MaxSAT solver. OPEN-WBO has two main features. First, it is an open-source solver that can be easily modified and extended. Most MaxSAT solvers are not available in open-source, making it hard to extend and improve current MaxSAT algorithms. Second, OPENWBO may use any MiniSAT-like solver as the underlying SAT solver. As many other MaxSAT solvers, OPEN-WBO re...
متن کاملZ3: An Efficient SMT Solver
Satisfiability Modulo Theories (SMT) problem is a decision problem for logical first order formulas with respect to combinations of background theories such as: arithmetic, bit-vectors, arrays, and uninterpreted functions. Z3 is a new and efficient SMT Solver freely available from Microsoft Research. It is used in various software verification and analysis applications.
متن کاملQuBE++: An Efficient QBF Solver
In this paper we describe QUBE++, an efficient solver for Quantified Boolean Formulas (QBFs). To the extent of our knowledge, QUBE++ is the first QBF reasoning engine that uses lazy data structures both for unit clauses propagation and for pure literals detection. QUBE++ also features non-chronological backtracking and a branching heuristic that leverages the information gathered during the bac...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal on Satisfiability, Boolean Modeling and Computation
سال: 2019
ISSN: 1574-0617
DOI: 10.3233/sat190116